Description
Solution
西哥挖坟挖出来一道神仙题。
考虑问题本质:给定集合 ,和 个集合 ,要求构造排列 ,满足 ,将 集合中的数视作下标时,对应的 的最小值均不在 中。
考虑容斥,每次钦定一个 的子集 不满足要求,并求出方案数。但是
设 表示
浅い夢だから 胸をはなれない
西哥挖坟挖出来一道神仙题。
考虑问题本质:给定集合 A ,和 n 个集合 Q1={2},Q2={3,4},⋯ ,要求构造排列 P ,满足 ∀i∈[1,n] ,将 Qi 集合中的数视作下标时,对应的 Pj 的最小值均不在 A 中。
考虑容斥,每次钦定一个 S={Q1,Q2,⋯} 的子集 T 不满足要求,并求出方案数。但是
设 fi,s 表示
扫码打赏,你说多少就多少
打开微信扫一扫,即可进行扫码打赏哦